NEW UNIFORM BOUNDS FOR A WALSH MODEL OF 
THE BILINEAR HILBERT TRANSFORM 



RICHARD OBERLIN CHRISTOPH THIELE 

Abstract. We prove old and new L'p bounds for the quartile op- 
erator, a Walsh model of the bilinear Hilbert transform, uniformly 
in the parameter that models degeneration of the bilinear Hilbert 
transform. We obtain the full range of exponents that can be ex- 
pected from known bounds in the degenerate and non-degenerate 
cases. For the new estimates with exponents p close to 1 the ar- 
gument relies on a multi-frequency Calderon-Zygmund decompo- 
sition. 



1. Introduction 

The notion of a bihnear Hilbert transform usually refers to a mem- 
ber of a family of bilinear operators parameterized by a unit vector /3 
perpendicular to (1, 1, 1). We will write the bilinear operators in this 
family more symmetrically as dual trilinear forms A^, acting on three 
test functions on the real line: 

A/3(/l, /2, h) ■■= j P-V. j fli^- Plt)f2{x - - f3st) J dx . 

The interesting case, which we call non-degenerate, is when the three 
components of /3 are pairwise different. If two of the components of 
P are equal the form reduces to the combination of a pointwise prod- 
uct and the dual of the classical linear Hilbert transform. A priori 
LP bounds in the non-degenerate case were first shown in |2j| and 
Namely, for each 1 < pi,p2,P3 < oo with = 1 we have 

3 

(1) \A^{fij2,m<cp,p,,p,,p,i[\\fA[p, . 

The condition l/pj = 1 is necessary by dilation symmetry of the 
form A^ and shall be assumed throughout the rest of this discussion. 
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(1,0,0) 




If each fj is bounded by the characteristic function of a set Ej, then 
inequahty ([T]) imphes the restricted type estimate 

3 

(2) |A/3(/l,/2,/3)| < Cp,a„a,,a,l[\E,r^ 

i=i 

where aj = 1/pj satisfies < aj < 1. More generally, the argument 
in [3] shows that inequality (|2]) continues to hold in the range — 1/2 < 
aj < 1 under the additional assumption that if aj < then fj is 
bounded by the characteristic function of a major subset E/ C Ej 
that depends on the sets Ei, E2, and E^. Here a major subset is one of 
measure at least half the measure of the ambient set. The passage to a 
major subset of Ej is natural and necessary in the setting of negative 
exponents and was introduced in this context in [6]. 

The range of triples (ai,a2,«3) for which one has the a priori es- 
timate ([2]) appears in Figure [1] as the the convex hull of the open 
triangles ai, 02, and 03. Note that the closed triangle c represents the 
local case with 2 < pi,p2,P3 < 00, while the convex hull of the 
open triangles 61,625^3 represents the reflexive Banach triangle where 
1 < pi,P2,P3 < 00. 

In the degenerate case, say (32 = (3^, a priori estimates estimates for 
follow from Holder's inequality and bounds for the linear Hilbert 
transform. One has bounds of the type ([2]) if ai > and ai, 0:2, eta < 1. 
The intersection of this region with the region of bounds for the non- 
degenerate case is the convex hull of the open triangles 02, as, 62, &3- It 
is natural to ask whether one has bounds for the non-degenerate case 
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uniformly in the parameter /3 in a small neighborhood of the degenerate 
case [32 = Pz- Several articles have been written on this question: [TT] 
proves inequality ([2]) uniformly in such /3 at the two upper corners of 
the triangle c under the assumption fj is supported on a major subset 
Ej C Ej when aj = 0. Grafakos and Li [1] show inequality ([1]) in the 
triangle c and Li |1] shows (|2]) uniformly in the open triangles a2 and 
03. One can interpolate these results to get bounds in the convex hull 
of the open triangles 02, 03, and c, but it remains open to date whether 
uniform bounds hold in the entire open triangles 62 and 63. The current 
paper presents progress in this direction by proving uniform bounds in 
62 and 63 for a discrete model of the bilinear Hilbert transform. 

The quartile operator was introduced in [10] as a discrete model 
for the non-degenerate bilinear Hilbert transform. In |12] a family of 
related operators was introduced that models the set of Hilbert trans- 
forms near the degenerate case and allows to address uniformity ques- 
tions in the model case. Moreover, inequality ([2]) was shown at the two 
upper corners of the triangle c under the assumption is supported on 
a major subset of Ej if = 0. In the current paper, we extend these 
results to the entire convex hull of the open triangles 02,03,62,^3 and 
thus the full range in which we know bounds both for the degenerate 
and the non-degenerate case. Our proof simplifies that in [11], using 
an approach via phase plane projections developed in the continuous 
case in [7J. It also uses a simple discrete version of the multi-frequency 
Calderon Zygmund decomposition introduced in [9] as well as a tech- 
nique of [8] of using BMO bounds for the counting function defined 
further below. In this sense this article also serves as expository sur- 
vey of these techniques in the discrete setting. We plan to address the 
extension of the novel results in this paper to the continuous setting in 
future work. 

We proceed to formulate the main theorems of this paper in detail. 
The Walsh phase plane is the closed first quadrant R+ x R+ of the 
plane. A dyadic rectangle is a rectangle in the Walsh phase plane of 
the form 

(3) p = IxLo= [2''n, 2\n + 1)) x [2-''' I, 2'^' {I + 1)) 

with integers fc. A;', n, / and < n, /. A tile is a dyadic rectangle of area 
one, while a bitile is a dyadic rectangle of area two. Each bitile can 
be split into upper tile Pu and lower tile P^, or alternatively into left 
tile Pieft and right tile Pright- Associated to each tile p is a Walsh wave 
packet Wp, which is a certain function in L^(R+) normalized to have 
norm one. We will also use the abbreviation Wp = \Ip\^^'^Wp for the L°° 
normalized wave-packet. With the notation as in (j3]), if / = 0, then this 
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wave packet is defined as tlie appropriate multiple of the characteristic 
function of /. For other values of I it is defined recursively via the 
identities 



By induction on the depth of this recursion one can show ([TO]) that 
Wp is supported on /, it has constant modulus on /, and disjoint tiles 
correspond to orthogonal wave packets. If S" is a subset of the Walsh 
phase plane that can be written as a disjoint union of a collection p 
of tiles, we define the phase plane projection associated to S to be the 
orthogonal projection 



One can show that this projection is independent of the particular tiling 
p of the set S, justifying the notation that ignores the particular choice 
of tiling. For a subset 5* in the phase plane and an integer L define 



Here P runs through the set of all bitiles. To avoid technical arguments 
we shall restrict this set to the set of all bitiles contained in the strip 
R+ X [0, 2^) for some very large N. This restriction is equivalent to 
assuming that /i is constant on intervals of length . The bounds 
claimed in the following theorems are independent of A^. While fixing 
N destroys the dilation symmetry of the form A^, the family of for 
all such A^ retains the dilation symmetry and so do the main theorems. 
We will avoid explicit mentioning of A^ in most of this paper. 
Our main results are the following two theorems: 

Theorem 1.1. For any exponents 1 < Pi,P2,P3 < oo with 



there is a constant Cp-^^p^^p^ independent of L (and N) such that we have 
the a priori estimate 






1/pi + l/p2 + 1/P3 = 1 



3 



|Al(/i,/2,/3)|<C, 



'P1,P2,P3 



UK 



jWpj 



A quartile is a dyadic rectangle of area four. The name quartile form is inherited 
from the use of quartiles in [10] to define a related model. 
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Theorem 1.2. LetO < ai,a3 < 1 and— 1/2 < a2 < withY^-aj = 1. 
For any three measurable subsets Ej, j = 1,2,3 o/ H+ such that \E2\ 
is maximal among the \Ej\ there is a major subset E2 of E2 such that 
for any three measurable functions fj, bounded in absolute value by the 
characteristic function of Ej if j ^ 2 and the characteristic function of 
E2' if j = 2, we have the following estimate 

|Al(/i,/2,/3)I < c„,,„,,,3|Eiri|£;2r^|£;3l"^ 

uniformly in the parameter L (and N). 

Note that if |ii^2| is not maximal among the \Ej\, the conclusion of 
Theorem ll.2l follows with E2! = I-E2I from an application of Theorem ll.il 
with a different set of exponents. Since the quartile form is symmetric 
in the indices j = 2, 3, one obtains as corollary a symmetric version of 
Theorem II. 2[ The proofs of these theorems are sufficiently robust to 
allow for a perturbation of the quartile form by an arbitrary bounded 
sequence \cp\ < 1: 

3 

Al(/i,/2,/3) := / J][cpu}p,(a;)]np„/i(a;) JJn2ipJ,(x)c/x . 

P j=2 

This flexibility adds to the usefulness of our arguments as a model 
situation for bilinear singular integrals. 

In Section [2] we prove estimates for trees, which are collections of 
bitiles with lacunary structure, and present a tree selection algorithm. 
In Section[3]we use these ingredients to assemble the proofs of Theorems 
O and 01 

2. Trees 

A dyadic rectangle P = I x u is less than or equal to another dyadic 
rectangle P' = I' x u', in writing P < P', if / C /' and u' G u. Two 
dyadic rectangles of the same area are comparable under this order 
relation if and only if they have nonempty intersection. 

A tree T is a collection of bitiles with a unique maximal element, 
usually denoted by Pt = It ^ ^t- 

A set P of bitiles is called convex if for any two elements Pi, P2 £ P 
and any bitile P which satisfies Pi < P < P2 we have P G P. It is 
shown in [lOj by induction on the number of bitiles that for any convex 
set P of bitiles the union Upgp P '^^Y be written as the disjoint union 
of tiles. If the set P is a convex tree T, one such tiling is obtained by 
decomposing the tree as union of three collections of bitiles 



(4) 



T = {Pt} UT^UT^ 
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where 

Td^{PeT:PT<Pd} , 
T^ = {PeT:PT<Pu} , 

and writing 

(5) |Jp=(Pt).U(Pt);U U P,U U P„ . 
For a convex tree T define the phase plane projection 

We quickly recall some well-known estimates for trees. First, given 
any tree T and bounded coefficients {ap}p^T, the inequality 

(6) II 5^apnp„/||p<CpSup|ap|||/||p 

P&Ta ^^'^^ 

holds for 1 < p < oo, where Cp depends only on p; the proof is by the 
dyadic Calderon-Zygmund method. One then obtains the correspond- 
ing square-function estimate 

(7) ll(Einp./l')'^'llp<^pll/llp- 

Analogous bounds also hold for (once IIp^ is replaced by Hp^). Fi- 
nally, given any convex tree T, one can rewrite (Jpgt ^ ^ disjoint 
union of minimal tiles contained in IJpeT ^"^^ then immediately 
sees that 11^/ is pointwise dominated by the dyadic Hardy-Littlewood 
maximal function of / and hence IIt is bounded from W to W for 
1 < p < oo. 

For a tree T and a point ^ E ojt define the enlarged tree T*^^) to 
be the set of all bitiles P such that 2^^ E Up and P is contained in 
a rectangle 2^P' with P' e T. The maximal element of T^^'^ is the 
unique bitile P in T^^) with Ip ^ It- If T is convex then T^^) is also 
convex. The phase plane projection 

does not depend on the choice of the frequency ^, because this choice 
is only relevant for the bitiles of T^^^ which are contained in 2^Pt and 
these bitiles cover all of 2^P independently of this choice. 
Define the trilinear form associated to any subset P' C P by 



Ap'(/l,/2,/3) = 
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For a convex collection P' of tiles define 

size(P',/) = sup|/Tr^/'||nT/||2 

T 

or more generally for L > 1 

size(^)(P',/)=sup|/T|-^/2||nr(.)/||2 , 

T 

where in each case the supremum is taken over all convex trees that 
are subset of the collection P'. 

Lemma 2.1 (Tree Estimate). For each < 7 < 1 there is a (in- 
dependent of L) such that for any convex tree T and any three hounded 
functions fi, f2, and f^ in L^(R_(.) we have 

(8) |AT(/i,/2,/3)|<C,|/T|size(T,/i) 

• size(^)(T,/2)'-^size(^)(T,/3)'-^||/2||LII/3|IL- 

Proof: Following the decomposition (j4j) it suffices to prove the esti- 
mate for the three summands of 

At = A{P^} + At„ + At, 

separately. The form Ar„ is estimated by a double application of 
Cauchy Schwarz: 

3 / \ 1/2 

At„(/i,/2,/3) < (supllnpjiiu] f[ I J2 \\^2^pM 

To estimate the first factor on the right-hand-side we consider for any 
individual bitile P the size estimate for the tree {P} and obtain 

ppJilU < \Ip\-'/^UpM\2 < size({P},/i) < size(T,/i) 

where the first inequality follows from the fact that IIp^ is a rank one 
projection onto the space of multiples of wp^. To estimate the other 
two factors we observe 

E iin2-p./.ii2< E i(/.,^p.)r<size("nT,/,)i/Tr/^ . 

where the first inequality follows by covering each of the pairwise dis- 
joint rectangles 2^Pd by tiles of the form Pd with P E T^^\ Combining 
these estimates and using the fact that size^^\T, fj) < ||/j||oo com- 
pletes the bound for T„. 

The form Ajp^} is estimated similarly, so it remains to estimate the 
form Aj-^. We have the following identity 

(9) At,(/i,/2,/3) = AT,(nT/l,ny(.)/2,nr(L,/3) 
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by an application of the fact shown in that for any two sets 5*1 C 5*2 
in the phase plane which can be written as disjoint unions of tiles we 
have 

(10) n^, = Us,Us, 

It thus remains to show that 
|AT,(/^i,/^2,/i3)| <C|/r|size(T,/i) 

•size(^)(T,/2)'-^||/2||Lsize(^n2^,/3)'""||/3||L , 

where hi = Hrfi and hj = Ilrp(L)fj for j = 2, 3. 

By dilation we may assume = 1. Choose a frequency ^ e ut- 
and define for / > the interval ui to be the dyadic interval of length 
2' which contains 2^^. Define 

:= Ilij,XLJi 

and for / > 1 define 

nf = n, - n,_i 

Then, using a telescoping argument, we may write for At^^Hi, /12, hs) 

/oo 3 / L \ 

1=0 PeTd:|/p|=2-i i=2 \ m=l / 

The crucial fact then is that for |/p| = 2~' and m ^ m' with at least 
one of m,m' greater than one we have 

(11) j wp^{x)UpM{x)Ut,M^)Ilt,^M^)dx = Q . 

Namely, the product wp^{x)Ylp^hi is a multiple of the Haar function on 
Ip. On the other hand, the product n^^/i2n;^^//i3 has mean zero on 
either half of Ip. Likewise, ffTTj) holds if m = m' = 1 or if m = m' = 
and is replaced by 11;, because then the product of the two factors 
involving /i2 and /is restricted to Ip is the multiple of the square of a 
Walsh wave packet on this interval and thus constant on the interval. 
Hence we can write At^(/ii, /i2, /is) as a sum of three terms: 

/oo 
wp^{x)Yip^hi{x)Iiih2{x)Yi^_^ih3{x)dx 

1=0 P(iTs\Ip\=2-i 

/oo 
wp^{x)Iip^hi{x)Ii^_^ih2{x)Iiih3{x)dx 

1=0 PeTa:\Ip\=2-l 
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/oo L 3 

1=0 PeTj^:\Ip\=2-l m=2j=2 

The first two summands are estimated as in the case of T„. Namely, 
the first summand is 



< 



1/2 



I1/7 ■ II sup |ni/;,2| 112/(1-7) 



Z>0 



1/2 



1 2/(1-7)- 



J=0 



Applying ([7]) to the first factor above, one sees that it is 

<C||nT/i||i/7 <C|/Trsize(T,/i) 

where the last inequality follows by interpolating and L°° estimates 
for 7 < 1/2 and by applying Holder's inequality to the estimate for 
7 > 1/2. Using the boundedness of maximal dyadic averages, the 
second factor above is 



<c||nr,.)/2| 



2/(1-7)- 



Since T C T, we have by definition ||nr(L)/2||2 < |/r|^/^size(^)(T, /2), 
and since Htw is bounded on L°°, we may interpolate to see that the 
display above is 



<C7|/T|(^-^)/^size(^)(T,/2)^-^||/: 



2 II 00 - 



Similarly, but using the square function bound again, the third factor 
is 

<C|/T|(^-^)/^size(^)(T,/3)i-^||/3||L, 

and we thus obtain the desired estimate for the product. 

To bound the third summand, we change the order of summation 
and then estimate by Holder: 



E 



E 



WpAx^ 



inp>i(x) Y[U^hj{x)dx\ 



1=2 \PeTd:2-('-2)<|/p|<2-('-f') 



i=2 



(12) 

< 



sup 

I 



PeTd:2-('-2)<|/^|<2-(!-i) 



1/7 



CXI 3 



Enin,% 

1=2 j=2 



1/(1-7) 
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For the second factor we have 

oo 3 



1=2 j=2 



1/2 



<nil Einf^. 

1/(1-7) V«=2 



|2/(l-7) 



which, as before, is 



< C|JT|(^-^)size(^)(r,/2)'-1l/2||Lsize(^nr,/3)'-1l/3|IL • 
To estimate the first factor in (IT^ we observe that by the triangle 
inequahty it suffices to estimate 



sup 

I 



PGTa:\Ip\>2l 



1/7 



Since wpjlp^f\ is a hnear combination of Haar functions at level \Ip\, 
the truncation operator to \Ip\ > 2' can be replaced by an averaging 
operator to dyadic intervals of length 2'. Thus, by the Hardy Little- 
wood maximal theorem, the display above is 



1/7 



Since \wpj < 1 for each P, we obtain from ([6]) that the display above 



IS 



<C||/ii||i/^<C|/rrsize(r,/i) . 

Combining the estimates for the two factors of f|T2l) proves the desired 
bound for complete trees and ends the proof of Lemma I2.1[ 

Lemma 2.2 (Tree Selection). Assume P is a convex collection of 
hitiles contained in the strip R_|_ x [0,2^) with size^^^(P,/) < 2^^. 
Then we can write P as the union of a convex set of hitiles P' and a 
collection T of convex trees such that 

(13) \\Y^iAi<C2''' 



TeT 



(14) 



El 

TeT 



/tIIBMO 



< C2 



2k 



2 

oo 



with constants independent of N and L and size^^\P',f) < 2 ^' ^. 

Note that the case L = corresponds to a statement for size(P, /). 
Proof: By scaling it suffices to prove the lemma for k = 0. We shall 
first see that we may reduce to the case that all bitiles P G P satisfy 

(15) size(^)({P},/)<2-^ . 
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If there is a bitile P G P which violates ( lT5l) . then we pick one such 
bitile Pi which maximizes Ip^ and set Ti = {P' G P : P' < Pi} and 
Pi = P\Ti. Both Ti and Pi are convex. Then we iterate this procedure 
with Pi, provided there is a bitile in Pi which violates (fT5l) . and so 
on. The selected bitiles are all pairwise disjoint. For assume not, then 
Pm < Pk for some m, k and by choice of these bitiles we necessarily 
have k < m. But then Pm should have been in the tree and would 
not have been available for selection at the m-th step, a contradiction. 
By vertical dilation, the rectangles 2^Pm with P^ a selected bitile are 
pairwise disjoint. We therefore have 

El|n2.pJII^< 11/11^ 
fe=i 

and hence 

n 
k=l 

which proves f[T^ for the set of selected trees. Moreover, for every 
dyadic interval / we have 

E Iin2^pjll2<ll/i/ll2 • 

This gives f|T4|) for the set of selected trees. Since all bitiles in the 
collection P satisfy \Ip\ > 2~^, estimate f|T3l) shows that the selection 
process must have stopped after finitely many steps, and the remaining 
collection has no bitiles violating f|T5l) . For the rest of the argument we 
assume that all bitiles in P satisfy f|T5l) . 

By it suffices to show that for the collection P' we are about to 
construct we have for every tree T C P' 

(16) Yl lin^.pjll^ < 

(17) Yl Iin2.pj||^<2-VT| 

because we already have 

||n2.p,/||^ < 2-8|/t| • 

We will prove that one can take away a collection T of trees satifying 
(fT3|) and (IT^ such that for the remaining collection P' of bitiles we 
have the bound (fT6|) for all convex trees T C P'. Inequality (ITTI) is 
covered by an analogous argument which will be omitted. 
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To do SO, we again iteratively select trees. If there is a tree in the 
collection P which violates f ll6l) . we choose one such tree 5*1 with max- 
imal element Pi such that the left endpoint of up^ is minimal. We may 
assume / is non-zero and has finite norm, hence violation of (fT6|) 
implies an upper bound for Is^ and thus there are only finitely many 
possible choices for the interval uop^ contained in [0, 2^) and thus one 
of the choices attains the minimum for the left endpoint of up^. 

Then we define Ti = {P e P : P < PJ and Pi = P \ Ti. Both Ti 
and Pi are convex and Ti contains 5*1. Then we iterate this procedure 
as long as the remaining collection P„ contains a tree which violates 
(ITB]) . We prove (IT^ and (IT^ for the collection of selected trees. 

Let Sk and Sm be two different selected trees. We claim that if Pk 
and Pm are bitiles in the respective trees, then we have that {Pk)d and 
{Pm)d are disjoint. For assume not, then without loss of generality 



Then also {Pk)d < (Pm)« because Pk and Pm have to be different. This 
implies that m < k hj the choice of trees. Then Pk should have been 
selected for the tree and should not have been available for Sk- This 
is the desired contradiction and establishes that {Pk)d and {Pm)d are 
disjoint. Hence we have for the collection of selected trees 



Combining this with the violation of (fT6|) shows the desired estimate 
(fT3|) . Estimate (IT^ then follows again by localization. 

By virtue of (fT3!) and the lower bound < \It\ we are guaranteed 
that the tree selection process stops and the remaining collection does 
not contain a tree that violates fll6p . This completes the proof of 
Lemma [221 • 



We first prove Theorem 11.11 in the open triangle c of Figure [H Then 
we prove certain restricted weak type bounds in the open diamond 
63 U and use interpolation techniques to obtain Theorem 11.11 in the 
open triangle 63 and Theorem 11.21 in the open triangle (^23. Symmetric 
arguments can be applied to the diamonds 61 U 0^21, biLid^i and b2Ud32- 
The argument is however not entirely symmetric, it does not apply to 
the forbidden diamonds b2Udi^2 or b^Udis. The full extent of Theorems 
11.11 and 11.21 then follows by interpolation. 



{Pk)d < {Pm)d ■ 




3. Proof of the Main Theorems 
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Proposition 3.1 (Triangle c). For each i = 1,2,3 let Ei be a subset of 
R+ and fi a measurable function bounded by the characteristic function 
of Ei. Let < tti < 1/2, < ttj < 1/2 for i = 2,3, and assume 
«! + 02 + 0:3 = 1. Let j be an index such that \Ej\ is maximal. Then 
there is a major subset E/ of Ej depending on Ei,E2,E3 such that if 
fj is also supported in E/ we have 

Al(/i,/2,/3) < Ca^,a2,as\Ei\°'^\E2\°'^\E3\°'^ 

with a constant Ca^^a2,as independent of L. If the three sets Ei, have 
measure within a factor of four of each other, we may choose E/ = Ej. 

Proof: Dilating by a power of 2 we may assume 1 < \Ej\ < 2. Define 
the exceptional set 

F = [j{x:M2ilE.m\'/')ix)>2''} . 

By the Hardy Littlewood maximal theorem the measure of F is less 
than one half and we may define the major subset E- = Ej \ F. The 
set F is empty if the measure of all Ei is at least one fourth. 

Given functions fi as in the proposition define the normalized func- 
tions gi = for i = 1, 2, 3. Fixing 7 with 

< 7 < min 1 — 2a , 

0=1/4,02,03 

it suffices to show 

ALi9u92,93)<\E2r/'\E,r/' . 

Let P be the convex set of all bitiles P in the strip R_|_ x [0, 2^) such 
that Ip is not contained in F. Since gj vanishes on F we have 

Ap(fi'i, 5-2, 93) = J^l{.9i, 92, 93) ■ 

Outside the set F, the M2 maximal function of each of the three func- 
tions gi is bounded by a universal constant, hence we have 

size{P,g,)<C, size(^)(P,(7.)<C . 

Applying Lemma lZ^ repeatedly. we define a decreasing nested sequence 
of convex subsets P^ of the set Pq := P such that 

size{Pk, gi) < C2-\ size(^)(Pfc, ^?.) < C2-^ 

for each i and Pfc_i is the disjoint union of P^ and a collection T^ of 
convex trees with 

\It\ < 02'" . 
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We then have 

k>l TeTk 

k>l TeTk i=2,3 

fe>i TeTfc 

k>l 

This completes the proof of the proposition. 

By interpolation as in [6] this proposition proves Theorem II .11 in the 
region 2 < pj < oo. First one proves that the proposition holds in 
this region for fj not necessarily supported on E/. Namely one splits 
fj into /jl^/ + fjlEj\Ej'- On the first summand the conclusion of the 
proposition gives the desired bound, while on the second summand one 
iterates the proposition with Ej replaced by Ej \ E/. One continues 
the iteration until all three sets are of comparable size at which time 
the proposition holds already with the major subset being the full set. 
The various estimates throughout the iteration process are summable 
provided aj < 1/2 for all j. With this variant of the proposition estab- 
lished, one applies standard multilinear Marcinkiewicz interpolation to 
obtain the strong type estimate in the region 2 < pj < oo. 

Proposition 3.2 (Diamond 63 U ^23). Let < e, a < 1/2. For each 
i = 1,2,3 let Ei be a measurable subset 0/ R+ and let fi be a mea- 
surable function bounded by the characteristic function of Ei. Assume 
\E^\ < \E2\ and 1 < \E2\ < 2. Then there is a major subset E2 of E2 
depending on Ei,E2,E^ such that if f2 is supported in E2 we have 

ALiflj2j3)<C^,e\EinE3\'-' 

with a constant Ca^e independent of L. 
Proof: Define the exceptional set F to be 

{x : M2(U,/|i5;ir)(x) > 210} U {My^^_,)ilE,/\E,\'-%x) > 2^''} . 

We may assume that I-E3I is sufficiently small so that E3 is contained 
in F, or else the desired estimate is trivial from the already established 
case of Theorem 11.11 in the vicinity of 02 = 1/2 and as = 1/2 — a. 

By the Hardy Littlewood maximal theorem the measure of F is less 
than 1/2 and we may define the major subset E2 = E2\ F. Given a 
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triple of functions as in the proposition define the normahzed functions 



5'i = /i|^i| 92 = f 2, 93 = f3\E: 



le-l 



31 

Let P be the convex collection of all bitiles in the strip R_|_ x [0, 2^) 
such that Ip is not contained in F. We have 

size(P,(7i) < C . 

Applying Lemma 12.21 repeatedly we obtain a nested sequence Pfc of 
convex subsets of P = Pq such that we have 

size(P,,(7i)<C2-'= 

and, interpolating between (fT4|) and ( IT3|) . the set P^-i is the disjoint 
union of P^ and a collection of convex trees with 

(18) II J2 hrl<C2'' 

for l/p = 2a. We shall fix a A; > 1 and prove 

(19) I J2 ^^(9u 92,93)1 <C2-^' , 



which will clearly finish the proof of the proposition. 

For P G Pfc define pp to be the set of all minimal tiles (those with 
spatial interval of length 2~^| Jp|) contained in 2^Pj^ for which Ip is not 
contained in F. Then we may write 

3 

wp^{x)Up^gi{x) Yl ^2Lp^9j{x) dx 

j=2 

= / '>ip^{x)Up^gi{x) Y[{gj,Wp)wp{x)dx . 
pepp j=2 

because the wave packets Wp are disjointly supported as p runs through 
Pp and {g2, Wp) = if /p C F. Note that in this argument the symme- 
try between the three indices 1,2,3 is broken. The role played by the 
index 2 in this argument, namely the use of vanishing of g2 on F, could 
symmetrically be taken by the index 3, but not by the index 1. This 
is the only place in the proof of this proposition, where the symmetry 
is broken in an essential way. 

Let I be the collection of maximal dyadic intervals contained in the 
set F. For an interval / G I let p/ be the collection of tiles p with time 
interval / which intersect a tile p' in pp for some P G UreT^ ^® 
have p < p' for such tiles, and the relation is strict in the sense p' ^ p. 
Then we have also p < 2^Pt and hence there is at most one element 
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in Pi which intersects with a given tree in Tfc. Hence p/ has at most 
Nj elements where Nj is the constant value of the function 

on the interval /. 

Let aj be the orthogonal projection of onto the span of wave 
packets associated to the tiles in p/, and let a = ^o/. Since gs is 
supported on the union of the intervals / e I, we have for every tree 

^T(gi,g2,93) ^ ■^T(gi,g2,a) . 

We have (Holder and Hausdorff Young on 7), 

pep/ 

pep/ 

where in the second to last inequality we interpolate between — ?■ i"^ 
and — )> bounds and in the last inequality we used the bound for 
the Mi/(i_e) - function of g^ at some point of the dyadic parent of I. 
Hence we have 

\\a\\l<Cj2Nj-'V\ 
I 

I I 
Also note that ||a/||oo < CNj. 

Define Iq to be the set of all intervals in I such that Ni is at most 
22fc m > define to be the set of all intervals in I such that Nj 
is between 22('=+"-i) and 22(^+™). Split 



accordingly, supported on the union of intervals in I^. We 

have 

llaoll^ < C22'=(i-2^) 

and for m > 

||a™||^<C J^22('=+-)(i-2^)|/| 
/elm 



< 
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Moreover, we have for every tree T contained in UreTfe 



Lfe 



l€l,n-IClT 



and hence 

We shall fix m and prove 

(20) I Y,M9u92,aJ\<C2-^'2-^'^ , 

which will imply f|T9|) and finish the proof of the proposition. Normalize 

~ _ r,-(A:+m)(l-2e)r,pm 

SO that llttmlh < C*; then it clearly suffices to prove 

I Yl M9i,92,~am)\<C2->'^'-^h^^ . 

With Lemma 12.21 we decompose UrgT^ ^^^'^ collections UreTfe i 
with —pm < I < pk and a remainder set Pk,pk such that each tree in 
Tfc ^ satisfies 

size(^)(T, ^2) < C2-\ size^^\T, am) < C2~^ 

and we have 

E i/t|<22' 

and we have for every tree in the remainder set Pk,pk 

size(^)(T,^2) < C2-P^ size(^)(T,S„) < ^2"^*^ . 
Note that we also have 

size(^)(T,^72)<C 

for every selected tree since g2 is bounded by a universal constant. 

Applying Lemma [2. II with a small value of 7 to be determined later, 
we obtain 

I Y ^ni9i,92,am)\ 
<C Y 2-'=min(l,2~')^-^2-'(i~^)22'2^(^+'") 

—pm<.l<pk 

+ \^Pk,pki9i,92,am)\ 
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The first term is a converging geometric series for / < and a diverging 
geometric series for / > and hence 

C ^ 2"*-'min(l,2~')(^"^)2"'(^~^)22'2^(^'+"') < C2"'=22P^^2^(''+'"). 

—pm<l<pk 

To estimate the term involving P^^pfc we use that 'Pk,pk is a subset of 
the union of trees in T^. For every tree T' in we can write Pfc^p^HT' 
as a union of trees T with X] I-^tI < Vt'\- By fllSp we can write P^^pfc 
as the union of trees with 

^|/^|<22^"= . 

T 

Hence we have 

|Ap,,^,((7i,(72,S„.)| < C2-'=2-^'=(i-^)2-P'^(i-^)22^'^2^('=+™). 

Choosing 7 < e/(l + 2p), both terms are controlled by 2~^(^~'^)2''"'^ as 
desired. This proves fl20l) and completes the proof of the proposition. 

By scaling we can remove the restriction 1 < I-E2I < 2. This proves 
Theorem 11.21 in the open triangle ^23- In the open triangle 63, we may 
iterate Proposition 13.21 as in the discussion of the previous proposition, 
and as a result obtain that the proposition holds for E2' = E2. Then 
Theorem 11.11 holds in the open triangle 63 by multilinear Marcinkiewicz 
interpolation. 
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